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Abstract. We study the action of the group of polynomial automorphisms 
of C n (n > 3) which preserve the Markoff-Hurwitz polynomial 

H(x) \= Xi + X% -\ -1- - XiX 2 • • • Xn- 

Our main results include the determination of the group, the description of a 
non-empty open subset of C n on which the group acts properly discontinuously 
(domain of discontinuity), and identities for the orbit of points in the domain 
of discontinuity. 
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1. Introduction 

The Markoff equation 

x\ + x\ + xl - x 3 x 2 x 3 = 0 (1) 

occurs in various settings and has been well studied by many authors in different 
contexts (actually Markoff studied the equation a 2 + b 2 + c 2 = 3abc , the triples 
of positive integer solutions are called Markoff triples, but this is equivalent to 
(|T]) by the change of variables x\ = 3a, X 2 = 36, £3 = 3c). As a diophantine 
equation, the triples of positive integer solutions have interpretations in terms of 
diophantine approximations, minima of binary quadratic forms and traces of simple 
closed geodesics on the modular torus, see [T5] for an excellent survey. A basic 
theorem of Markoff states that the set of (non-trivial) integer solutions of ([l]) can 
be obtained from the fundamental solution (3,3,3) by considering its orbit under the 
action of the group Eg of polynomial automorphisms of ([I]). Here Eg is generated by 
the permutations, the even sign change automorphisms (where two of the variables 
change signs) and the involution 61 : C 3 — > C 3 given by 

b 1 (xi,x 2 ,x 3 ) = (x 2 x 3 - xi,x 2 ,x 3 ). 

More generally, C 3 parametrizes 

Hom(F 2 ,SL(2,C))//SL(2,C), 

the character variety of the free group on two generators F 2 = (A , B) into SL(2, C), 
where the parameters are X\ = trA, x 2 = tr B and x 3 = tr (AB). The variety 
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described by 0 parametrizes the relative character variety 

{[p] € Hom(F 2 ,SL(2,C))//SL(2,C) | tr {ABA^B- 1 ) = -2}, 

see m uni mi- In this context, Tg is commensurable to the action of Out(F 2 ) on 
the (relative) character variety, and the basic theorem of Markoff can be interpreted 
as saying that the set of positive Markoff triples is the orbit of the root triple (3, 3, 3) 
under the action of Out(F 2 ) (Cohn [4[ was the first to notice the connection between 
the Markoff triples and traces of simple geodesics on the modular torus). 

Various subsets of the character variety have interpretations as Fricke spaces 
of geometric structures (for example the real points on 0 except the origin cor¬ 
respond to hyperbolic structures on a once-punctured torus), and Out(F 2 ) acts 
properly discontinuously on these subsets. On the other hand, other subsets have 
interpretations as representations of F 2 into SU(2) and results of Goldman [5, 6 | 
imply that Out(F 2 ) acts ergodically on these subsets. Hence, the overall action of 
H 3 on C 3 is dynamically interesting and quite mysterious. 

Hurwitz El generalized the study to the ?r-variable diophantine equation 

x\ + x\ + ■ ■ ■ + x 2 n — kx 1 X 2 ■••x n = 0 , ( 2 ) 

(where fcgZ), and obtained analogous results to those for the Markoff equation. In 
particular, he showed that there are a finite set of basic solutions of <[ 2 j) such that all 
integral solutions can be obtained by considering the orbits of these basic solutions 
under a certain group action. By a simple change of variables by a homothety 
x 1 —^ Xx, one may assume that k = 1 in the above, and consider the Markoff- 
Hurwitz polynomial: 

H( xi,x 2 , x n ) := x\ + x\ H- x 2 n - XiX 2 ■ ■ ■ x n (3) 

(n = 3 corresponds to the Markoff polynomial on the left hand side of 0). 

In this context, it is interesting to determine the group of polynomial automor¬ 
phisms of C n which preserves ([3]), and more generally to study the dynamics of this 
group action on C n . We state here three general questions which we address in this 
paper: 

Question 1 . What is the group of polynomial automorphisms of C n preserving 
the Markoff-Hurwitz polynomial 0? 

Question 2. How can we describe invariant open subsets of C" on which this 
group acts properly discontinuously (domains of discontinuity)? These sets would 
be analogues of Teichmiiller or Fricke spaces, and the quotient under the group 
action the analogues of various moduli spaces. 

Question 3. What can we say about the orbits of points in the domain of discon¬ 
tinuity, in particular, what is their growth rate and do they satisfy some identities? 
This question is motivated by results of McShane El who proved a remarkable 
identity for once-punctured hyperbolic tori which can be interpreted as an iden¬ 
tity satisfied by the Markoff triples, and more generally, triples of real numbers 
satisfying 0- This was generalized by Bowditch 3); Tan-Wong-Zhang 121] and 
Hu-Tan-Zhang [?! in the context of the group action on C 3 preserving (nj). The 
natural question here is whether these identities generalize for C n , n > 4. 

The main purpose of this paper is to give answers to the above questions. For 
Question 1, we have the following (compare to [7] which considers the case n = 3): 
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Theorem 1.1. The group of polynomial automorphisms of C n preserving the Markoff- 
Hurwitz polynomial 

H(x) = H(x\, x 2 , ■ ■ ■ , x n ) := x\ + x\ + • • • + x 2 n — X\X 2 ■ ■ ■ x n (4) 


is given by 

r* = r n x A 

where 

(1) A is the group of linear automorphisms of (<C n , H(x)) and is given by T n x 
S n where T n is the group of even sign change automorphisms and S n the 
symmetric group acting by permutations on the coordinates; and 

(2) T n = - ,b n | bij = Id, i = 1 ,■■■ ,n) where bi, i = 1, • • • , n is an 

involution of C n which fixes Xj for j ^ i and replaces Xi with the product 
of the other coordinates subtract Xi, that is, 

biijX 1, * * * , Xi , • * • , X n ^ . [xi , * * * , Xi— i, Xj Xi , Xi-\-1 , * * • , X n ^ . 

In particular, T n is a normal subgroup of finite index in T*. 


For the second question, it is convenient, and sufficient, to consider the action 
of T n on C n . From a dynamical point of view, this is equivalent to studying the 
action of T* on C", since T n is a normal subgroup of finite index in T*. The group 
T n is easier to handle as it is a Coxeter group generated by n involutions with no 
other relations, and the Cayley graph A of T n is a regular (edge-labeled), rooted 
n-valence tree. The vertex set V(A) consists of the elements of T n (with root the 
identity element Id G T n ) and the edge set E(A) is labeled by 1,2, ••• ,n; two 
vertices g,h G V(A) are connected by an i-edge if and only if g = h ■ bi- For any 
subtree A' C A, denote by V(A') and E(A') the vertex set and edge set of A' 
respectively, note that E(A') has a labeling induced from the labeling on E{A). 

An element a = (on, • • • ,a n ) G C" induces a map 

T> := T> a : V(A) -A C", where <P(g) = g^ 1 (a), 
which satisfies the following edge relations: 


Definition 1.2 (Edge relations). Suppose that g,h G V(A) are connected by an 
Aedge, and <h(g) = , x u ■ ■ ■ , x n ) and ${h) = (y\, ■ ■ ■ ,yt , • • • , y n ). Then 



Figure 1. Edge relation 





AUTOMORPHISMS PRESERVING THE MARKOFF-HURWITZ POLYNOMIAL 


5 


We call maps from V(A) to C n which satisfy the edge relations vector-valued 
Hurwitz maps. The vector-valued Hurwitz map <P describes the orbit of a under 
r n . Furthermore, because of the edge relations, <P is determined by its value on 
any vertex, in particular, the root; so the set of vector-valued Hurwitz maps can 
be identified with C n . 


We next describe an important set of geometric objects, the alternating geodesics 
(or 2 -regular subtrees of A), which will play an important role in describing the 
domain of discontinuity, as well as the identities. These are bi-infinite geodesics 
7 C A consisting of alternating i, j-edges, where 1 < i < j < n. Denote by A the 
set of alternating geodesics and A K1 the set of alternating geodesics consisting of i-, 
j-edges. Then A = [_| A l3 , where the union is taken over all distinct pairs i,j. The 
set A has some very interesting geometric properties which are explored in greater 
detail in 1 2.4 and 1 2.15 For the purpose of studying the dynamics of the group 
action, we first note that a vector-valued Hurwitz map <P : V ( A ) -A C" induces a 
map 0 : A —> C as follows: Given an {z, ^-alternating geodesic 7 , we note that for 
all vertices g £ V(y) and k ^ i,j , the fc-th entries of $(g) are the same since by 
the edge relations ([5| only the zth and jth entries change when moving along the 
edges of the alternating geodesic. 


Definition 1.3. Suppose 7 £ A l3 and g £ V(y) with <L(g) = ( X\,X 2 , ,x n ). 

Then the (extended) Hurwitz map 0 : A —> C is given by 

</>( 7) = n Xk - 

k^i,j 

There is also a secondary map, the square sum weight a : A —> C, given by 

< 7 ( 7 ) = x k 

which will be useful for the identities later. 


Fix a £ C n , let <P : V(A) —?• C n be the induced vector-valued Hurwitz map, 
(j) : A —> C the induced (extended) Hurwitz map and let K > 0. Define 

A<f,(K) = {7 e A | 10(7)1 < K}. 

Our second main theorem answering Question 2 is as follows: 

Theorem 1.4. Let V C C™ he the set of a £ C” for which the induced (extended) 
Hurwitz map <j> := (f> a : A —> C satisfy the conditions 

(i) 0(7) £ [-2,2] for all 7 e A; 

(ii) the set A<f,(K) is finite for some K > 2. 

Then V is a non-empty open subset of C n invariant under T n and T n acts properly 
discontinuously on T>. Furthermore, 0 £ C n does not lie in the closure ofD. 

Although the sets V above are defined by rather simple conditions, they are 
typically very complicated with fractal like boundary. Figure [2] shows computer 
generated images of the diagonal slices of the sets (where a = (a, a, • • ■ , a) £ T>) in 
the case where n = 3 and 4 (points in the black part correspond to points in T>). 
Furthermore, in the n = 3 case, the diagonal slice is very different from the diagonal 
slice of the Schottky space, a set which is defined from geometric considerations, 
see [151 . 
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Figure 2. Diagonal slices of the set V for the cases n = 3 (left) 
and n = 4, Courtesy of Yasushi Yamashita. 


An important property of the sets A<j,{K) for K > 2 is that they are edge- 
connected, (see Proposition 2.3). That is, if 7 , 7 ' £ A^K), there exists a sequence 
71 , • • ■ , 7 m £ A<j,{K) such that 7 = 71 , 7 ' = 7 m and 7 \ and 7^+1 share an edge for 
i = 1, ■ ■ ■ , m — 1. This makes it possible to write a computer program to search for 
the set A<t,{K) when it is finite, and hence determine the diagonal slice of V. 

Another important property of the maps (f) induced by elements of T> is that 
the function log + \<j>\ = max{0, log \<f>\} has Fibonacci growth (see (2.15 for the 
definition of the Fibonacci function on A and Propositions |3.10| and 3.11 for the 
precise statement). This allows us to deduce the absolute convergence of certain 
sums over A , which are used in the proofs of the last set of results concerning 
identites for orbits of elements in V. More precisely, we have the following theorem 
which answers Question 3. 


Theorem 1.5. Suppose that a 
Suppose further that 


= («!,•■■ ,a n ) £ V C C" as in Theorem 1.4 


a? + a? + 


+ a n - aia 2 • • • a n = p. 


Then 

J2 M7) = 1 

7 eA 

where the series converges absolutely and 

Mt) : = 1 - ( 1 + —tttta— s ) 

\ n{n- 1 )(ct( 7 ) - p)) 

where <f>, a : A —> C are the (extended) Hurwitz map and the square sum weight 
given in Definitional T5| 

In particular, when p, = 0 we have 

M'Mt)) = 1 

7GA 
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where the sum converges absolutely and for z 7^ 0 



Remarks: 

(1) The case where n = 3, ( 01 , 02 , 03 ) £ R 3 \{(0,0,0)} and /r = 0 is the original 
McShane identity, the case where (oi, 02 , 03 ) £ C 3 , </> satisfies the conditions 
of Theorem |1.4| and n = 0 is Bowditch’s generalization, and when /i ^ 0, 
this was done by the authors in [5]. 

(2) For the case where n = 4 and p, = 0 Huang and Norbury [10| found a 
very interesting geometric interpretation as an identity for simple one-sided 
geodesics on the thrice-punctured projective plane. 

(3) There are other ways in which the group r n can act on C n which are of 
interest geometrically. An example of this can be found in m which studies 
the action of T 3 on C 3 arising from the action of the mapping class group on 
the relative character variety of a four-holed sphere, fixing the traces of the 
four boundary components. Another interesting example can be obtained 
by looking at the relative character variety of the four-holed sphere where 
we fix the traces of three interior simple closed curves to be zero and look at 
the action of a different subgroup of Out(F 3 ) on this, preserving the traces 
of the interior curves. In this case we get an action of T 4 on C 4 which is 
similar to the one we consider. In these cases, the polynomials preserved 
by the group action have degree n and the methods we use here can be 
applied to these cases directly. 

(4) Another very interesting example of actions of T„ on R" occurs in the 
study of Apollonian circle/sphere packings, here the group action preserves 
a quadratic polynomial and it would be interesting to try to apply the 
techniques developed here to this class of problems. 

(5) An earlier version of some of the results here are contained in the first 
author’s Ph.D. thesis [5]. 


The rest of this paper is organized as follows. We defer the proof of Theorem 
o to the Appendix as the proof uses elementary techniques which are somewhat 
independent from the rest of the paper. In (j2j we describe the combinatorial setting 
for the problem, set up the notation, introduce some of the basic geometric and 
combinatorial objects, and prove some basic results. ^3] is one of the main parts of 
the paper where we prove some of the main results for Hurwitz maps, leading up to 
the proof of Theorem L4 In fj4] we discuss the identities and prove Theorem |1.5| 
Finally, in (Jsl we discuss some open problems and directions for further study. 


Acknowledgements. We are grateful to Martin Bridgeman, Dick Canary, Frangois 
Labourie, Bill Goldman, Makoto Sakuma and Yasushi Yamashita for helpful con¬ 
versations and comments. In particular, we are very grateful to Dick Canary who 
had asked about the domain of continuity for the action of r n on C n , to Yasushi 
Yamashita who had written the computer program which drew the beautiful slices 
in Figure [2j and to Bill Goldman for his constant support and encouragement. We 
would also like to thank Yi Huang and Paul Norbury for bringing our attention to 
m and the geometric interpretation of our identity for the n = 4 homogeneous 
case, see Remark (2) above. 




H. HU, S.P. TAN, AND Y. ZHANG 


2. Combinatorial setting and basic results 

2.1. Cayley graphs and orbits. Let P„ := ( b \, ■ ■ ■ , b n \ b\ = ■ ■ ■ = b^ = Id) act 
on C n as follows: 

bj (^1 , ‘ , ; 3-n ) ■ — ^^1 5 ' " ‘ 1 : 11 Xj , 3h-{-l; ' ' ‘ ■ 

Clearly, the Markoff-Hurwitz polynomial Q is invariant under 7^. 

The Cayley graph A := A(r n ) of T„ is a rooted, regular n-tree with vertex set 
V(A) = r n , where the root v 0 corresponds to the identity element of T. Two 
vertices g,h £ V(A) are connected by an edge if and only if g = hbi for some 
i £ {1,2,--- ,n}. The corresponding edge of A is labeled (or colored) by i, so the 
edges incident to any given vertex are labeled by the distinct elements of {1, • • • , n}, 
giving a regularly labeled n-tree. See Figure [3] for the case of n = 4. 



An element a £ C n induces a vector-valued Hurwitz map 

<P:=$a -- V(A) -£ C n 

where d>{g) = g~ l {a). <P satisfies the edge relations ([5]). Furthermore, the set 
{x = d>(g) | g £ r n } is the orbit of a under r n . 

There are many interesting combinatorial objects and structures associated to 
A, and maps from these objects to C induced from <P which we describe in the next 
sections. We will emphasize the combinatorial setting. The group action will be 
reflected by various edge relations satisfied by the maps. 

2.2. Index sets [n], Pin), I, {i} and C{n,k). We set some notation for index 
sets. Let [n] := {1,2, ••• ,n} and P(n) the power set of [n]. For I £ P(n), |/| 
denotes the cardinality of I and I := [n] \I denotes the complement of I in [n]. Let 
C(n, k) = {I £ P{n ) : |/| = k}. For I = {i}, use {«} to denote /. 
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2.3. Rooted regular trees. Let A be a rooted, regularly labeled n-tree, that is, 
an n -valent tree with a distinguished vertex Vq, the root, such that incident to each 
vertex, the n edges are labeled by distinct elements of [n]. 

We put the standard metric on A where every edge has length one and denote 
by d(T) the distance of any subtree T C d to Do- 

Denote by V ( A) and E(A) the vertex set and the edge set of A respectively. For 
e £ E(A) denote by e the closure of e, that is, the subtree consisting of e and the 
two vertices incident to e. Every e £ E(A) can be directed in two ways, denote by 
E(A) the set of directed edges of A and for e £ E(A) denote by —e the directed 
edge with the same underlying edge e but directed in the opposite direction of e. 
We think of a directed edge e as specifying the two vertices incident to e as the 
tail and head (we speak of e as being ‘directed towards’ its head). Note that every 
directed edge e is either directed towards the root vq, or away from it. 

2.4. Regular subtrees: T^(A), X := T^ n ~^(A) and A := Tl 2 l(Z\). Let A be 
a rooted regularly labeled n-tree and let I £ C(n,k). Denote by Ei(A) C E(A) 
the set of edges labeled by the elements of /; in particular E(A) = |_|" =1 E{i\(A). 
Then A \ Ej(A) is a disjoint union of /-regular trees, we call the set of connected 
components of A\Ej the /-forest of A, denoted by T I (A); its elements are exactly 
the regularly labeled /’-subtrees of A labeled by /. We denote the set of all regularly 
labeled /-subtrees of A by T^(A), so 

T W (A) = |J T t (A). 

IeC(n,k) 

In particular, we have the following decomposition of T' n ~^ (A): 

n 

ri n_1 i (A) = |_| T {l} (A). 

i =1 

Thus Tl°l(Z\) = V(A), TW(A) = E(A) := {e | e £ E(A)}, T^(A) is the set of 
alternating geodesics introduced in 0 and rH (A) = {Z\}. We shall be particularly 
interested in (A) and (^1), 1 < i < j < n, which we denote by A and Aij, 
these are the set of alternating geodesics described in the introduction. In addition, 
Tl n- 1 l (A) is denoted by X, and T^(A) by X>. See Figure 0 for examples of the 
case n = 4. We will be mostly interested in maps from X and A into C induced by 
a vector-valued Hurwitz map <P. 

A regularly labeled /-subtree of A is determined by its color set I £ C(n, Z) and 
any one of its vertices, v, hence we can denote it by 

[b/]e^(d). 

The vertex v is not unique, nonetheless, there is a unique vertex v* £ V([v\I]) 
which is closest to the root vq £ V(A) so d([v,I]) = d(v*) = 1(a) where 1(a) is the 
length of the geodesic a from vq to v*. Hence, [v; /] inherits a rooted structure, 
with root v*. 

For convenience, we adopt the following conventions. Elements of A will be 
denoted with Greek letters a , (3, 7 , S. Elements of X will be denoted by upper case 
letters X, Y or Z. 
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Figure 4. Examples of an element in A (left) and an element in 
X for the case n = 4 


Suppose that I £ C(n,k). Then 

jei 

In particular, 

n n 

V = [v- 0] = Pi [u; {j}] = P Xj, 

3 =1 3 =1 

where Xj := [u; {j}] £ Xj. 

Let e £ and V(e) = {v,v'}, that is, e is labeled by i and v and v' are 

the vertices incident to e. For j £ [n], let Xj := [u; {j}] and Xj := [v'\ {.)}]. Then 
Xj = Xj for j ^ i, but Xi ^ X[. In this case, we write 

e++({*!,..• ,x it --- ,x n y,{Xi,xr}). 

We shall also write 

e ■£>■ ({Ad, • ■ • , Xi, • • • , X n }; Xi -a X{) 
for the directed edge e on e pointing away from X i: and towards X\. 


2.5. Hurwitz maps. We define functions from X = T' n 1 l(zA) to C induced from 


the vector-valued Hurwitz functions <P defined in 12.1 


Definition 2.1. A Hurwitz map is a function <fi : X -A C satisfying the following 
edge relations: for each e £ EuHA), if e £A ({Xi, • • • , Xi, • • • , A' ra }; {Ad, AT'}) then 

^X l ) + ^X' l ) = H d>(Xj). ( 6 ) 


Convention: For a fixed Hurwitz map <f> and for each X £ X, use the corresponding 
lower case letter to denote <j){X), for example, Xi = <j){Xi), y = <f>(Y). We will adopt 
this convention in the rest of this paper. 

Equation ([6]) above can then be written as 


Xi + x[ 


IK 

3¥=i 


(7) 
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It follows from the edge relations © that a Hurwitz map <j> also satisfies the 
vertex relations: there exists fi = £ C such that for every vertex v = f]"=i x i ^ 

V{A), where X* = [u; {*}], 

H-f- - x x ■ ■ ■ x n = n- (8) 

In this case, we also call a /i-Hurwitz map. 

The correspondence between the vector-valued Hurwitz maps ^ : V(A) —> C n 
and the Hurwitz maps (f> : X —> C is as follows: Given a vector-valued Hurwitz 
map : V(A) —> C™, we get a Hurwitz map </> where <f>(X'i) = 4>([v, {*}]) is the i-th 
coordinate of <P(v). It is easy to check that this is well-defined, and that the edge 
relations (|5j) implies the edge relations ([7]). Conversely, given a Hurwitz map (f> we 
can get a vector-valued Hurwitz map d> : V(A) —> C n by defining 

= (<j){[v; {!}]), ■ • • , 4>{[v] {n}])) £ C n 

and the edge relations Q imply the edge relations ([5]). 

We denote by H. (resp. Up) the set of all Hurwitz (resp. /r-Hurwitz) maps. Since 
the vector-valued Hurwitz maps are parametrized by C", % identifies with C” and 
'Hfj, identifies with the variety defined by 

2.6. Dihedral Hurwitz maps. A Hurwitz map <j> is called dihedral if at some 
(and hence every) vertex v = A'i n • • • D X n where X,; = [u; {*}], 

Xi = Xj = 0 

for some distinct indices i and j. In this case we have j x k = h- 

2.7. Extended Hurwitz maps. We can extend a Hurwitz map <fi : X —> C to 
maps T' k '(A) —> C, where 0 < k < n — 2, which we still denote by <f>, defined by 

<t>i x ii n • • • n x in _ k ) x in _ k . (9) 

In particular, we have the extended map <f> : A{— T^(A)) —> C where if 7 = 

[w; {«, j}] £ Aij{= T^A(A)) and v = Xi D • • • n X n , X k = [v, {fc}] £ X k , then 

<^( 7 ) = <t>([v,{i,j}]) = Xk- (10) 

This is precisely the (extended) Hurwitz map 4> from A to C defined in the intro¬ 
duction induced from <P. Note that cf> takes the value zero for some X £ X if and 
only if it takes the value zero for some 7 € A. 

For convenience, for the rest of this section and the next, we will think of a 
Hurwitz map <f> as a map from I’Ud-lC given by the definitions above. Further¬ 
more, we will mostly be considering Hurwitz maps which take non-zero values, in 
particular, the dihedral map will usually be excluded. 

2.8. Directed trees. We next show how a Hurwitz map induces a direction for 
each edge e £ E(A) to give a directed tree. 

A directed tree A is a tree A where every edge e £ E{A) is assigned a direction. 
We mostly consider the case where A is n-regular, with n > 3. 
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2.9. Sinks, merges and forks. The vertices of a directed tree can be classified 
as follows: 

For a directed tree A, a vertex v such that all incident edges are directed towards 
v is called a sink. A vertex v' such that all incident edges but one are directed 
towards v' is called a merge. See Figure [5] for examples of a sink and a merge. A 
vertex v" such that more than one of the incident edges is directed away from v" 
is called a generalized fork , or for simplicity, just fork. See Figure [ 6 ] for examples of 
forks. 



Figure 5. Examples of a sink in V(A) (left) and a merge for the 
case n = 4 




Figure 6. Examples of forks for the case n = 4 


2.10. Induced directed tree A^. Given a Hurwitz map © on X, direct each edge 
e € E(A) where e AA ({Ad, • • • , A• • • , X n }\ {A,, A''}) as follows: 

If |</>(Ad)| 7 ^ |</>(A1')|, direct e from X t to X[ if |</>(Af i )| > |</>(Af')|; from X[ to X t 
if \(f(X.)\ > \cj)(Xi)\. In this case, we say the edge is decisive. If |</>(Ad)| = \f)(X.)\, 
direct the edge e arbitrarily, and say e is indecisive. The resulting directed tree is 
denoted by A^. 

We note that for </> dihedral, every edge is indecisive, on the other hand, we will 


show later that for <fi satisfying the Bowditch conditions ((3.1), almost every edge 
is decisive and directed towards a finite subtree T of A. 

2.11. Edge relations for alternating geodesics. Let e £ E^(A) with incident 
vertices v and v' , and let j, k € [n] be different from i. Let a = [v;{j, /c}], /3 = 
[v;{i,j}} = [v';{i,j}\, 7 = [v\{i,k}\ = [v';{i,k}\ and a' = [v';{j,k}}. It follows 
from the edge relation ([ 6 ]) that the extended Hurwitz map (f> on A satisfies (Figure 

0 


<t>{of)+4>{a') = «/>(/ 3 ) 0 ( 7 ). 


(11) 
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Figure 7. The edge relations for alternating geodesics 


2.12. Edge-connectedness of A$(K). We say that a subset V of A is edge- 
connected if for every pair of elements a,f3 £ V, a is edge-connected to [3 within 
V , that is, there exists a sequence 71 , • • • , 7 m £ V such that 71 = a , 7 m = (3, and 
each adjacent pair 7 ; and 7 i_|_i share a common edge. 

For a Hurwitz map 0 and K > 0, we define A^(K) C A by 

A^K) = {7 £ A | | 0 ( 7 )| < Ii}. 

The following two results are fundamental to our analysis: 


Lemma 2.2. Let 0 be a non-dihedral Hurwitz map from X U A to C and suppose 
that for v £ V(A), v = HiLi V where JQ = [u; {?'}], and £ Eu-i(A) are the edges 
incident to v, i = 1 , • • • , n. 

(i) (Fork Lemma) If the <p-induced arrows on and ej both point away from 
v, then a := [w;{i,j}] £ A t p(2); 

(ii) Let a = (u;{i,j}\, (3 = [i>; {&, Z}], 7 = [u;{i,fc}] and S = [u;{j,Z|] where 
i,j,k,l G [n] are a ll distinct. If a, (3 £ A^(K), then either 7 £ A^(K) or 
5 £ A^(K). In particular, a and (3 are edge-connected within A$(K); 

(Hi) Suppose that a = [v ; {i,j}] £ A,p(K), and the (f-induced arrow on e*, (where 
k 7 ^ i,j) points away from v towards the head v' £ V(A). Then (3 = 


Proof, (i) Without loss of generality, assume ei and e 2 are directed away from v by 
0 with heads v' and v" respectively. Together with the edge relation |7]), we have 

2|.ti| > \x\ + x}\ = \x2X3 ■ ■ ■ x n \, 

2\x 2 \ > \x 2 + x' 2 \ = \x1X3 ■ ■ ■ x n \, 

where x[ and x' 2 are the 0 values of [{/; {1}] and [ v"\ {2}]. Therefore 

(|zi| + |x 2 |)(|x 3 • • -X n \ - 2) < 0. 


Since 0 is not dihedral, |xi| + \x 2 \ > 0 , so |x 3 • • • x n \ < 2 , thus [u; { 1 , 2 }] £ A<t,( 2 ). 
(ii) Since a, (3 £ A^(K), we have 

I x t \ < K, | x t \ < K. 

t^i,j t^k,l 

It follows that either 


I II Xt \ - K ’ 

t^i,k 


Or I x t I < K. 


Hence, either 7 = [v; {*, k }] £ A^(K) or 6 = [v\ { j , /}] £ A^(K). 





14 


H. HU, S.P. TAN, AND Y. ZHANG 


(iii) Writing x' k = <j>{[v'; {fe}]), we have 


\ hp )\=14 n ^*1—1 n 4=i4«)i < k , 


hence fi £ A<j,(K). 


□ 


Proposition 2.3. For any non-dihedral Hurwitz map cf> and any K > 2 , the subset 
A<f,{K) is edge-connected. 

Proof. We prove by contradiction. Suppose that A<j,{K) is not edge-connected. 
Then there exist a, (3 £ A^(K) such that a cannot be edge-connected to /3 within 
A^K) and the distance m between a and (3 is minimal within all such pairs. Let 
the unique shortest path from a to /3 be denoted by the vertex-edge sequence {uo, 
ei, vi, e 2 , V 2 , ■ • ■ , e m , where vq £ V(a) and v m £ V{f3). We consider the cases 
m = 0, m = 1 and m > 1 separately. 

Case to = 0: Then a and (3 share a common vertex vq- However, by Lemma 2.2 
(ii), a and (3 are edge connected within A<t,{K) via 7 or <5, a contradiction. 

Case to = 1: 
so e\ -fA ({^ 2 > ■ 

l*i I > 141- % 


Without loss of generality, we may assume that e\ £ E^AA) 
,X n }-,{Xi,X[}) and that e\ is directed away from i> 0 , hence 
(iii), a' := £ A${K). Now, since a' and (3 share a 


2.2 


common vertex, by Lemma 


2.2 


(ii), a' and (3 are edge connected within A^K). Let 


7 = [vo! {1, *}] and ^ = bo; jl, j}]. By the edge relation © , we have (j>(a) +<j>(a') = 
4>{"f)(f>(S). It follows that either |<^( 7 )| < K or |</>(5)| < K , (we use here the fact that 
K >2). Thus a is edge-connected to a' within A$(K), and hence edge-connected 
to f3 within A^(K), a contradiction. 

Case to > 1: We claim that e\ is directed towards vq- Otherwise, writing 
a = [no; by Lemma 


2.2 


(iii), we have 0 ! = [iq; {i,j}] £ A^K). Then, since 
a and (3 are not edge connected within A<p(K), a' is not edge connected to either 
a or f3 within A<j,(K). However, its distance from both a and (3 is strictly less 
than in, contradicting the minimality of to. Similarly, e m must be directed towards 
v m - It follows that Vk is a fork for some 1 < k < m — 1, hence by Lemma [2.2| 


(i), 7 = [u fc ;{s,f}] e -4(2) C A<j,{K) where e k -i £ E {s} (A) and e k £ E {t} (A). 
Repeating the previous argument about minimality of m produces the required 
contradiction. This completes the proof. □ 


2.13. Circular sets. Given a finite subtree T of A, we define the circular set of 
T, C(T) C E(A) as follows: e £ C(T) if and only if the underlying edge e meets 
T in a single point, that point being the head of e. A simple example of a circular 
set is C({i;}), the circular set of a vertex v, which consists of the n directed edges 
all of whose heads are v. Also, if A n C A is the subtree spanned by the vertices 
v £ V(A) such that d(v) < n, then C(A n ) is the set of edges e £ E(A) such that 
d(e) = n and d(Head(e)) = n. 


2.14. Subsets -4°(e), A (e) and A 0 (e) of A. Given an edge e £ E(A), we define 

A°(e) = {7 € A | e € E( 7 )}, 

that is, the set consisting of those alternating geodesics containing e. Note that 
4°(e)| = n — 1. Given a directed edge e £ E{A), A \ {e} consists of two connected 
subtrees of A. Let A~(e) (respectively A + (e)) be the subtree of A that contains 
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the tail (respectively the head) of e. We define 

A~(e) := {7 £ A | 7 C A~(e)}, A + (e) := {7 £ A | 7 C A + (e)}. 

We see that A = A~ (e)U A° {e)U A + (e). Furthermore, we write A°~(e) for _4°(e) U 
A~{e). 

More generally, suppose C = C(T) C E(A) is a circular set of directed edges 
where T is a finite subtree of A. Let A°(C) = \J S&C A°(e), that is, the set of 
alternating geodesis meeting C in at least one edge. Then A can be written as the 
disjoint union of A°(C) and A~(e) as e varies in C. 

2.15. The Fibonacci function F on A. We define the Fibonacci function 

F := F V0 : A -A N 

relative to the root vq £ V(A) recursively by induction on d{ 7 ). First, define 
F( 7 ) = 1 for every 7 £ A where d(j) = 0, that is, if vq £ V(j). Next, if d(y) = 
s > 0 , let 7 = [u*;{*,j}] where v* £ V(j) is the unique vertex closest to vq and 
let ejt £ E{ k y(A) be the unique edge incident to v* which lies on the geodesic from 
v* to uo, see Figure[ 8 j Then k 7 ^ i,j. Let a = [u*;{i,fc|] and /3 = [u*; {j, k}). By 
construction, d(a) < s and d(0) < s. We define 

Ffr) = F(a) + F(0). 


7 = [v*-,{i,j}} 


a = [v*-,{i,k}) 


k /3 = [v*;{j,k}} 


Figure 8 . Alternating geodesics 7 , a,/? containing v* with 
d{a),d(/3 ) < d{ 7 ). 

Since v* and e k are uniquely determined when s > 0, F is well defined for all 
7 £ A. (Note that in 13121], the Fibonacci function was defined relative to an edge 
as opposed to a vertex, there is no essential difference but since we are dealing with 
rooted trees here, we choose to define F relative to a vertex.) We may define the 
Fibonacci function F v relative to any other vertex v £ V(A). It is easy to prove 
(see for example m) that there exists a constant k > 1 depending only on v and 
n such that 


*F( 7 ) < F v ( 7 ) < kF(j). 


(12) 
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As we will only be interested in the growth rates of functions up to a multiplicative 
constant, we see that it does not matter which vertex is used to define the Fibonacci 
function. 

2.16. Sierpinski simplices. We now give a geometric interpretation for the Fi¬ 
bonacci function which is of independent interest. It will also allow us to bound 
the multiplicity function p : N —> N which counts the number of times a number 
m occurs as F(y), 7 £ A. Let {ey, ■ • • , e n } = C({vo}) be the circular set of {i’o}- 
By symmetry, the Fibonacci function looks the same for each of A°~ (ei), the set of 
alternating geodesics either passing through e,; or contained in the subtree obtained 
by removing and containing the tail of ej. So, without loss of generality we may 
just look at A°~(e n ). We will define a function 

S : A°~(e n ) -A Z" _1 

as follows: For y* = [t>o;{z,n}] £ A°(e„), i = l,--- ,n — 1, define «S'(y,) = e* = 
(0, • • • , 1, • • • ,0) £ Z" -1 , the standard basis vector with 1 in the ith entry and 0 
elsewhere. Now for y £ A~(e n ), define 

S(y) = S(a) + S(f3) (13) 

where a, (3 are related to y as in the definition of F. Clearly, by construction, 
F(y) equals the sum of the entries of S'(y) for y £ A°~(e n ). Composing with the 
projective map p : R n- 1 \{ 0 } -A RP n ~ 2 , the image of A°~(e n ) under poS in RP ™~ 2 
consists precisely of the vertices of a projective Sierpinski (n — 2)-simplex where in 
the construction of the simplex, each edge is subdivided according to the rule given 
by See Figure [9] for the case n = 4 and the first few iterations. In particular, 
p o S("f) is in the convex hull of po S(a) and p o S(/3). Thus, po S and hence S are 
both injective. 

Using the standard topology on KP "~ 2 and the injection of A into KP ”~ 2 by poS , 
we can consider the closure po S(A) C KP ” -2 which is the projective Sierpinski 
(n — 2 )-simplex. 

To obtain all of A, we take n-copies of the projective Sierpinski (n — 2)-simplices 
constructed, and identify the boundary vertices in pairs, coming from each [r>o, {*, j}] 
which occurs as the boundary vertex of a pair of simplices. This set can be identi¬ 
fied with End(Z\)/ ~, where End(Z\) is the set of ends of A. The ends of A can be 
represented by infinite geodesic rays emanating from vo. Two elements of End(A) 
represented by two such infinite geodesic rays a and (3 are equivalent if both even¬ 
tually converge to the same y £ A, that is, the symmetric difference aA/3 = y. The 
rational ends correspond to the elements of A and the irrational ends correspond 
to the those paths which do not limit to any y £ A. 

For a given Hurwitz map (j >, it would be interesting to study the set of end 
invariants as defined in J 22 ] , this says something about the dynamics of the action 
of r n on C n . We plan to do this in a future project. Another interesting direction 
for further investigations is to look for similar underlying geometric structures for 
the sets of other regular subtrees T' k '(A) where 1 < k < n — 1. 

The multiplicity function p, : N N where p(ni) = #{y £ A \ F(y) = m} seems 
to be an interesting function from a number theoretic and combinatorial point of 
view. When n = 3, p(m) = 3 p(m) where p is the Euler’s totient function. It 
would be interesting to obtain a closed form for this function for n > 3. However, 
for our purposes, it suffices to find an upper bound for p(m). We first note that 
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Figure 9. The Sierpinski triangle 


p(l) = I;n(n — 1 ) since this is the number of alternating geodesics passing through 
Vo . For m > 2, we have the following facts: 

(i) the function F is symmetric on the branches _4 0- (ei); 

(ii) S is injective; 

(iii) F(y) is given by the sum of the entries of S{ 7 ); 

(iv) the entries of S'( 7 ) are non-negative integers less than m (so m choices) 
since at least two entries are non-zero; 

(v) we only need to know the first n — 2 entries of S("f) since the sum of the 
entries is m (so m n ~ 2 choices). 

From the above, we easily deduce the following, which allows us to get the absolute 
convergence of certain series: 

Lemma 2.4. For m > 2, the multiplicity function /i satisfies yi(rn) < nm n ~ 2 . 
Proposition 2.5. The infinite sum g^ 4 (^( 7 )) _s is convergent for s > n — 1. 
Proof. By Lemma [2~~ij we see that 



76 A 


m =2 


□ 


since s > n — 1 . 


2.17. Growth along an alternating geodesic. Let 7 be an alternating {i,j}~ 
geodesic with vertex set {u m } and edge set {e m } where e m is incident to v rn and 
Vm+i- Further, for m £ Z, suppose that e 2 m +i e E {i} (A), e 2m G E {j} (A), see 
Figure [lO] 


V 


J 





/ 6-2m 

V-2 m 


7 = b;{*,j}] 


II—2m—1 


Figure 10. An alternating geodesic 7 




18 


H. HU, S.P. TAN, AND Y. ZHANG 


Let Y m e X such that 

Y m fl 7 = e m , me h. 

Specifically, 

^2m+l = [' v 2m+l]{j }] = [l ; 2m+2;{j}] € <fj, 

Lm — [^2mi 0'}] — [^2m+l, 0'}] ^ HT £ hj. 

Recall the definition of the (extended) Hurwitz function <f> and the square-sum 
weight a on 7 e A as follows: Let vq = n^ = 1 Afc, X/. e Xk, k = !,-■• ,n: 


4>{l) = x := JJ a: fc := A + A 1 

where |A| > 1 and 

CT ( 7 ) = x k- 

k&,j 

Note that |A| = 1 if and only if x e [—2, 2], while A = A -1 if and only if x e {—2, 2}. 
By the edge and vertex relations 0 and (| 8 |, we have 

2/m—1 + 2/m+l = %Vm 


and 

Vm + V 2 m +1 + a (l) = Xy m ym +1 + A* 

for all me Z. If x ^ {—2, 2}, then solving the difference equation gives 


Vr 


= AX r ' 


BX 


m el, 


where A= {y\ — y 0 A 1 )/(A — A *) and B = (j/oA — yi)/(A — A x ). Furthermore, 

( 7 ( 7 ) - p 


AB = 


x- 


— 4 


For a; = ±2 the situation is even simpler, in that case is linear in to. Consol¬ 
idating everything, we have the following result which describes the growth of y m 
along 7 (compare |21| Lemma 3.9). 


Lemma 2.6. With the notation introduced above, we have, for all m eh, 

( 1 ) If a(j) = p, then y m = 2/oA m or y m = y 0 X~ m - 

( 2 ) If <^(7) ^ [— 2 , 2 ] and 17(7) 7^ p then \y m \ grows exponentially as |m| —)• 00. 

(3) If 4>{l) € (—2,2) then \y m \ remains bounded. 

( 4 ) If Hl) = 2, then y m = yo + m(p - a{j)) 1/2 . 

( 5 ) //</>(7) = - 2 , then y m = {-l) m (y 0 + m{p - ct( 7 )) 1/2 )- 

2.18. Sink estimates. In general, at a vertex v = Xi fl • • • fl X n e V(A) where 
X, = [u; {*}], a /r-Hurwitz map <j> can take values Xi, ■ ■ ■ ,x n eC each of very large 
modulus. Furthermore, for the alternating geodesics 7 passing through v, |</>( 7 )| 
may also be very large. However, if v is a sink of the (/(-directed tree A^, then the 
minimum of |rci |, • • • , |x n | and |<^>( 7 ) | where v C 7 have upper bounds dependent 
only on p. We have: 


Proposition 2.7. Let f> e where p e C. Suppose that the (f-directed tree 
Afj, has a sink at v = X\ fl • • • fl X n where X t = [u;{i}]. Let jij = [v\{i, j}\, 
where 1 < i < j < n. Then there exists constants M(p),N(p) > 0 such that 
min{|a:i|, ■ • • , |a; n |} < N(p) and min{\(j){p/ij)\, 1 < i < j < n} < M(p). 


The proof of Proposition 2.7 is essentially the same as that of Lemma 3.8 in m 
and we omit it. 
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3. BOWDITCH CONDITIONS AND DOMAIN OF DISCONTINUITY 


3.1. The Bowditch conditions. We denote by B the set of all (extended) Hurwitz 
maps which satisfy the Bowditch conditions (Bl) and (B2) below: 


(Bl) {7 G A | <^( 7 ) G [—2, 2]} = 0; 

(B2) A$(K) is finite (possibly empty) for some K > 2. 

We also denote by B^ C B the subset consisting of /r-Hurwitz maps. Recalling that 
TL identifies with C", we denote by D and the corresponding sets of a G C n 
which induces Hurwitz maps <fi £ B and B f respectively. 

Note that if the set described in (B2) is non-empty, it is edge-connected by 
proposition 2.3 Also, if A^K) is finite for some K > 2, it is finite for A^(K') for 
any K' < K. We shall see later that if (Bl) and (B2) holds for some K > 2, then 
log + \<p\ has Fibonacci growth which implies that (B2) also holds for any I\ > 2. 


The rest of this section will be devoted to proving results about B which would 
imply Theorem |1.4| that is, V is a non-empty, invariant open subset of C n on which 
r n acts properly discontinuously. This answers Question 2 in the introduction. We 
first note that the definition of B implies that T> and T> g are T„-invariant since for 
any g £ r n , (f g ( a ) satisfies the Bowditch conditions (Bl) and (B2) if and only if cf a 
satisfies (Bl) and (B2). 


3.2. Escaping ray. The following lemma guarantees that for any <f> £ B, there is 
no escaping ray consisting of ^-directed edges. 

Lemma 3.1. Suppose a is an infinite geodesic ray in A consisting of a sequence of 
edges such that each edge is (f-directed towards the next. Then either a is eventually 
contained in some 7 G A with ^>( 7 ) G [—2, 2], or a meets infinitely many 7 G A^(K) 
for any given K > 2. 


Proof. We first claim that for any K > 2, a meets some 7 G Aj,(K). Suppose the 
sequence of edges of the ray a is {e m } mS N where for each m G N, e m is directed 
from the vertex v m to v m+ i. Since a is infinite, there exists i G [n] such that 
infinitely many e m are labeled by i; see Figure |TTj The subsequence of {e m } m£ N 
consisting of i-edges connects a sequence of elements in X tl the (n — 1 )- 

regular subtrees labeled by {i}. From the direction of the edges, the sequence 
is monotonically decreasing, and hence has a limit. In particular, for any 
arbitrarily small e > 0, there exists m G N such that \y l m+1 \ < \y l m \ < |j/m + il + e - 
We focus our attention to the part of a consisting of the edge joining Y ^ to 
which we call e, and the next edge which we call / for simplicity. Also, to simplify 
notation, let e G E^(A) be directed from v to v' and / G E^y(A) (j ^ i) be 
directed from v' to v", see Figure 12 


We have 


and 


= p| x m := n v '= n v "= n x 

ra£[n] ra€E[n] mG[n] mE[n] 

WA < 1^1 < WA+e. 


Xj = x'j , x\ = x'l , and 

x m = x' m = z" , for m ^ i,j. 


Note that 


(14) 
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Figure 11. Escaping ray 



Figure 
12. Neigh¬ 
boring edges in 
an escaping ray 



For m i, let 7 m = [v'\ If 7 m £ A<j,( 2) for some to, we are done, so we 

may assume that 7 m ^ -4^(2) for all to- i. Then 

| x' k \>2 for all m^i. 

k^m,i 

Taking the product of all these inequalities, we get 


I n x'm\ n - 2 > 2"- 1 =► I n X 'm\ > 2(- 1 V(- 2 ). 

m^i m^i 


On the other hand, from the edge relation across e and (14), we get 


I n X 'm\ = \ X i+ X i\ < \ X i\ + \ X 'i\ < 2 \ X i\ + £ 

771 


Combining inequalities (15) and (16), we get 


1*51 > 2 1 /("- 2 ) - e /2. 


(15) 


(16) 


(17) 


Hence, if e is sufficiently small, \x[\ > 1. We now claim that 7 j = [v';{i,j}} £ 
A<j,(2 + e). From the edge relation across /, and the direction of /, we get: 


1 n = \ x j +x j \ ~ \ x j\+\ x> j \ ~ 2 K'i- 

m^j 


(18) 
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Multiplying (161 and (18) gives 


;■( n <.) 2 i 

< 

4\ x i x 'j\ + 2 \x'j\e 


> 1 n x ™i 2 

m^i,j 

< 

, 2 

4 + rTi e 

\ x i\ 

> 1 n X 'm\ 2 

< 

(2 + e) 2 since 

m^i,j 

=1 n x ™\ 

< 

2 + s. 


m^i,j 


Hence 7 j = [v'\ {i,j}} G Ap(K) if e is chosen to be min{A" — 2, 2 1 A n - 2 ) — 1}. 

To recap, we have shown that either a meets some "f m = \v'\ { i , m}] G Ap{ 2 ), or 
a meets 7 j = [?/; {i,j}] G Ap(K) which proves the claim. To continue, if the tail of 
a is eventually contained in some 7 G A<f,(K), then by Lemma | 2 . 6 | we must have 
either ^(7) G [— 2 , 2 ] (in which case we are done), or <7(7) =/i^ ± 2 . In the latter 
case, it is easy to see that since the values of y m around 7 approach zero, a meets 
infinitely many 7^ G Ap{K). On the other hand, if a is not eventually contained 
in any alternating geodesic 7 G A, then by Lemma [272] (iii), we see that if the edge 
e m leaves 7 G Ap(K), then a meets a new 7' G Ap(K) at the head of e m . Hence, 
in this case, a meets infinitely many 7 G Ap(K) as well. □ 


A direct consequence of the above and the definition of the Bowditch conditions 
gives: 

Corollary 3.2. If <j> G B, then there is no infinite geodesic ray in Ap consisting of 
a sequence of edges such that each edge is (f-directed towards the next. Hence Ap 
contains a sink. 


3.3. Attracting subtrees. 

Definition 3.3. Given <f> Gli, a subtree T (possibly a single vertex) of Ap is said 
to be (f>-attracting if every edge e G E(Ap) not contained in T is directed decisively 
towards T. 


The aim of this and the next subsections is show that for every (f> G B there 
is finite subtree Tp C Ap which is ^-attracting. We first consider the case where 

M K ) = 0 - 


Proposition 3.4. If <f> G B is such that Ap{K) = 0 for some K > 2, then there is 
a unique sink in Ap which is <p-attracting. 


Proof. By Corollary 3.2 there is a sink v in Ap. Then v is ^-attracting; otherwise, 


some ^-directed edge e is directed away from v, and the path in A connecting v 

(i), A $ (2) 7 ^ 0, a contradiction. 


and the head of e contains a fork. By Lemma 


2.2 


□ 


3.4. Attracting subtree Tp. For a general /u-Hurwitz map <f> G B where Ap(K) 7 ^ 
0 for some some fixed K > 2, we will construct a finite connected subtree Tp which 
will be </>-attracting. This will consist of the union of non-empty, finite, connected 
sub-intervals J(y) of 7 G Ap(I\) which will have the following desired properties: 
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(1) Every e which lies in the intersection of two alternating geodesics a, (3 £ 
A^(K) is contained in T^. 

(2) If 7 £ and J("f) C 7 is the non-empty, connected finite sub-interval 

constructed, then all edges on 7 not contained in J( 7 ) are ^-directed to¬ 
wards J( 7 ). 


It is not difficult to see that it is always possible to construct such a subtree, by 
Lemma 2.6 We can do this more systematically by first constructing the function 
Hfj, : C ” -2 —» C U { 00 } as follows: 

Let y € C. For (xi,- ~ ' " ' nn ~ 2 1 ~ L - — T ~ r "~ 2 

that A + A -1 = x and |A 


1 ,- 2 ) £ C" 2 , let x := n"=i x u and A £ C be such 


> 1, and a = 1 x i- Define 


Hp(x ,x n - 2 ) 


00 , if x £ [—2, 2] or cr = y 
Vll^lpiFT otherwise. 


The function has the following property (see E2 pp. 780-781]): 


(19) 


Lemma 3.5. Let y £ C, and ( 27 , ■ ■ • , x„_ 2 ) £ C ” -2 such that x := JX ; x* ^ [—2, 2] 
and cr := JT x 2 7^ Z 1 - a sequence of complex numbers such that 

Vm—i + Vm+i = xy m and y = a + + y £, +1 - xy m y m+1 for all m £ Z. Then 
there exists mi < m 2 £ Z such that \y m \ < id M (x 1 , • • • ,x n _ 2 ) exactly when mi < 
m < m 2 , and \y m \ is strictly decreasing on (— 00 , mi] flZ and strictly increasing on 
[m 2 , 00 ) D Z. 


We can translate this to the following result for 7 £ A, by first adapting H M to 
a function on A. Let (f> £ TL^ and 7 = f)fc=i Xk £ A where Xk £ A. Define 

^(7) = Hn(xi, • • • , z„_ 2 ). 

Adopting the notation from j |2.17| and the results there, and applying Lemirj33] we 
get: 


Lemma 3.6. Let <f> £ TL^ and 7 £ A such that <(>(7) ^ [—2, 2] and (7(7) ^ y. Let 
{e m }mez &e Zde sequence of edges of'y connecting v m to v m+ i and Y m £ X be such 
that Y m D 7 = e m . Then there is a non-empty interval /(7) C 7 /rcwi u s to Vt 
(s < t) such that \yk\ < -ff M ( 7 ) i/ and only if s < k <t. Furthermore, all the edges 
on 7 not contained in /( 7) are <f>-directed towards it. 


Note that if <(>( 7 ) £ [—2, 2] or < 7 ( 7 ) = y, H( 7 ) = +00 and we define 1 ( 7 ) =7 in 
this case. 

Our strategy now is to take T^ to be the union of /(y) for all 7 £ A^K), where 
I\ > 2 is fixed. However, in order to make sure that the desired property (1) in the 
beginning of this subsection is satisfied, we have to modify our function H^ slightly 
to ensure that all edges e C a n /3 where a,j3 £ A<j,(K) are contained in T^. We 
define 

and let 


^( 7 ) = {e m £ E{ 7 ) : \y m \ < i7*(y)}. 

We can easily check that with this adjustment, J(y) has the same properties as 
/(y) in Lemma 3.6 and furthermore, property (1) is satisfied. That is, if K > 2 and 
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a, (3 £ Aq{K) and cCafljS, then e C J(a) n J(/3). With this, if </> € define 

T*= U J W- 

'reA^(K) 


Lemma 3.7. Let and suppose Aq{K) ^ 0 for some K > 2. Then Tq = 

U 7 e^(Rr) J( 7 ) is a finite, connected subtree of A. 


Proof. The set Aq{K) is non-empty and finite by assumption, and for 7 £ Aq{K), 
(/>( 7 ) ^ [—2,2] (otherwise it violates Bowditch condition (Bl)), and 1 / 1 ( 7 ) 7 ^ p (oth¬ 
erwise condition (B2) will be violated, by Lemma [2.6[ i), as argued in the proof of 
Lemma 3.1). Hence for each 7 £ Aq{K), J{ 7 ) is a (non-empty) finite interval. The 
fact that the (finite) union of these subintervals J(y) is connected follows from the 
edge-connectedness of Aq{K), the connectedness of J(y), and property (1) that all 
edges e C a n /3 where a, f3 £ Aq{K) are contained in J{a) and J(/3). □ 


Lemma 3.8. With the same assumptions and notation as the previous lemma, the 
tree T q > satisfies: 

(1) If e £ E(A) meets T 'q at a single vertex, then e is (f-directed towards Tq; 

(2) If v £ V(A) is a fork or a sink, then it lies in Tq. Hence all vertices not in 

are merges; 

(3) All edges e £ E{A) \ E{Tq) are fi-directed decisively towards Tq. 


Proof. (1) If e C 7 £ Aq{K), but e fL Jfiy), then e is directed towards Tq by 
Otherwise, let e £ E^ k y{A) with end vertices v and w where v £ T,d>. 
,, 7 := [v,{i,j}\ 


Lemma 3.6 


Since v C Tq, 7 := [w,{i,j}\ £ Aq(K) for some i,j 7 ^ k, see Figure 13 
is ^-directed away from v, then 7 ' := [w; {i, j}] £ Aq(K ) by Lemma 


2.2 


Now if e 
iii). Then 

Tq D J( 7 ') and the connectedness of Tq implies e C Tq, a contradiction. Hence in 
this case e is also (/(-directed towards Tq. 


7 := 


i := [w;{i,j}} 


/ v 


w ' 


Figure 13. The edge e where e n Tq = v 


( 2 ) If v £ V{A) is a fork, then a = [v\ { i,j }] £ Aq{ 2) where the edges e* and ej 
incident to v point away from v. Then e,;, ej C J{et) C Tq by Lemma |3.6[ Hence 
v £ V{Tq). If v is a sink which is not contained in Tq then by part (1), the geodesic 
from v to Tq contains a fork v' which is not in Tq, again a contradiction. Hence all 
vertices not in Tq are merges. 

(3) This follows immediately from the first two parts. □ 


The two lemmas above imply: 
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Proposition 3.9. If <f> £ B is such that A,p(K) is nonempty and finite for some 
I\ > 2 , then T ^ defined above is nonempty, finite and 0 - attracting. 

3.5. Fibonacci growth. Given a function / : A —> R>o and A! C A, we say that 
/ has Fibonacci growth on A! if it has both lower and upper Fibonacci bounds on 
A'. That is, there exists a constant K > 0 such that 

— _F( 7 ) < /(y) < KF( 7 ), for all but finitely many 7 £ A! . 

A 

Equivalently, there exists constants K' , C > 0 such that 

^(7) -C< /( 7) < A w F( 7 ) + c, for all 7 6 A'. 

The left inequality is for lower Fibonacci bound, the right inequality for upper 
Fibonacci bound. The lower Fibonacci bound will be the one that is relevant for 
our later analysis. 

We say that / has Fibonacci growth if it has Fibonacci growth on all of A. Our 
aim will be to show that if 0 £ B, then log + |0| := max{0, log 10(7)1} has Fibonacci 
growth on all of A. 

3.5.1. Upper Fibonacci bounds. The following proposition shows that the function 
log + |0| always has an upper Fibonacci bound. 


Proposition 3.10. For any p and 0 £ the induced function log + |0| has an 
upper Fibonacci bound on A. 

Proof. By f5] Lemma 2.1.1 (i), it suffices to show that whenever a,/3 ,7 £ A meet 
at a vertex v and pairwise share an edge, and d(/3), d( 7 ) < d(o), then 

log + | 0 (a)| < log+ | 0 ( 0 )| + log + | 0 ( 7 )| + log + \yi\ + log + 2 n. 


From the definition of 0, with some manipulation, the above inequality holds if 

log + |a;„| < log+ |xi| H-h log + |x n _i| + log + |^| +log + 2 n ( 20 ) 

for any n-tuple x = (xi, ■ ■ ■ , x n ) satisfying the equation H(x ) = p. 


In fact, if \x n \ < n\xi\ for some i = l,-- - ,{n — 1), then (20) holds naturally. 
Then suppose \x n \ > n\xi\ for alH = 1, ■ ■ • , (n — 1), we have 

I At | + |a:ia:2 ■ • ■ x n \ > |cc„ | 2 - |*i | 2 -|*n—i | 2 

= \x n \ 2 /n+ (|*„| 2 /n- |*i| 2 ) +- V(\x n \ 2 /n- |*„_i| 2 ) 

> \x n \ 2 /n. 


Hence |* n | 2 < 2n\x\X2 • • • x n \ if \p\ < \x\X 2 ■ ■ ■ x n \, or otherwise, |* n | 2 < 2n\p\. 
Thus (20), and the proposition follows. □ 


3.5.2. Lower Fibonacci bounds. 


Proposition 3.11. If 0 £ B then log + |0| has a lower Fibonacci bound on A. 

Proof. Since there is a 0-attracting finite subtree T of it suffices to prove that 
for each e*o £ log + |0| has a lower Fibonacci bound on _4 0 - (eo). By (12), 

we may assume that the head of eo is the root vq. 

Case 1. ^“(e 0 ) D A<j,{2) = 0. 
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Let c = minjlog ||</>(a)| | a £ ^(eo)}. Then c > 0 and, for a £ >4 0 (eo), 


log 


I<KqQI 

2 


> c = cF Vo (a). 


Given a £ A~(eo), Let e be the edge incident to a on the geodesic path from 
vn to a and a', ft, 7 £ A be the paths incident to e as defined in j 2 . 11 | see figure 
M In particular, d(a'), d(/3), d(y) < d(a ), \(j){a)\ > |</>(a')| (since £^(e) is directed 
towards a') and 4 >(a) + 4 >(a') = 0 (/?)<^( 7 ). 

Thus we have 2|</>(a)| > \^>(^)(j>('y)\. By induction on the distance of a from vo, 
we have 


iogtt|d > i„ g !M! + i„ g MM 

> cF Vo (P) + cF Vo ( 7 ) = cF Vo (a). 


Case 2 . A^ (e*o) n A</,( 2 ) ^ 0. 


We may assume A (eb) n = {/?} C A 0 ^ (eo). Suppose the ray /3 n A~ (eb) 
consists of a sequence of edges {e m }^ =1 where e m = j3 fl Y m for m > 0, and 
v m = e m n Y m _ 1 for m > 1. Then each of the directed edges {e m })^ =1 is directed 
towards v m , see Figure [l4| Let j = 1, • • • ,n — 2 be the other n —2 edges incident 
to endowed with ^-directed arrow which are directed towards v m , and 7 ° m be 
the alternating geodesic containing v m , e m and f° r J = 1> ‘ ■ ■ , n — 2. We see 
that F Vo ( 7 ^) = m + 1 and F Vrri ('yF) = 1. By the exponential growth of |y m | (and 
hence of |</>( 7 ^)|) according to Lemma 2.6 (2), there is some c > 0 such that 

\<t>(jrn 

2 

for all j £ [n — 2] and m > 1. 


log 


> 4c(to + 1) 



Figure 14. Part of the alternating geodesic /3 


By Case 1, for any j £ [n — 2] and a £ A 0 (e^), we have 


log 


100)1 


> min | log - | a' £ A n (£ J m )^F Vm {a) 


.{log 


2 

100 m-l)\ 

2 


,log^p} F v Ja). 
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It follows from the fact F Vo (a) < 2 (to + 1 )F Vm (a) that 

log + > 4 cmF Vm {a) > 2c ™ F Vo ( a) > cF Vo (a). 


TO + 1 


Since (e 0 ) = {/3} |J (Uj=i U m >i 0^))> lo g + 
bound on A 0- (eo). This concludes the proof of Proposition 3.11 


has a lower Fibonacci 
□ 


3.6. Enlarged attracting subtree. Let 7 £ -4,: for convenience, 


assume 1 = 


n — 1, j = n. As in i 2.17 we have 7 = p|fc=1 W, where A4 € 44. Let the sequence 

and 


of edges of 7 be {e m } me z, and Y m £ X such that Y m P| 7 = e ri 
t > 0, we define 

2 + t 


Given <j> £ %. 


H‘(1) + ma 2 { m —j}}, 


*3 I 


and let 

= (Jc m C 7 

where 

12/m | < ^(7); 

otherwise, ^(7; t) = 7. Now we define a subtree T^(t) of A as the union of <7^(7; t) 
as 7 varies in _4</,(2 + 1 ). Precisely, e £ E(Z\) is in T^if) if and only if e = 7 n Y for 
some 7 £ A and Y £ X such that either <j>( 7) £ [—2, 2], or else |</>(7)| <2 + t and 
12/1 < ^(7)- 

If for (f> £ B, AtpiyK) is nonempty for some K > 2, then T^(t) is a nonempty, 
finite, ^-attracting subtree of A$ for any t > K — 2. Moreover, 


Proposition 3.12. For any fixed t > 0, <j> £ B if and only ifT^ft) is finite. 


The proof is straightforward, and follows directly from the definition of B and 
T$(t). Note that T^(t) = 0 for some positive t implies A<p (2 + t) = 0, thus the 
Bowditch conditions (Bl) and (B2) are satisfied. 


3.7. Openness of B. With the help of the enlarged attracting subtrees described 
in the previous subsection, we show that the Bowditch sets B and B M are open 
subsets of H and TL^, respectively. 

Theorem 3.13. The Bowditch set B is open in TL, and B M is open in ’H fl . 

Proof. The proof is essentially the same as the proofs for [3J Theorem 3.16] with 
suitable change of notation. We reproduce it here. Fix any /r-Hurwitz map <f> £ B, 
we have ^>(7) ^ [—2,2] for all 7 £ A and T^ft) is a non-empty finite subtree for 
t > M(fi) — 2. For any cf>' in N e (<f>), a small open neighborhood of <j>, we can assume 
<j)' is a //-Hurwitz map where p! £ N e /(p) and s' is close to 0. Denote by </>', a' the 
induced functions on A, and let 

M = sup {M(p")j < +00, 

for sufficiently small e'. Let T^f t) be the constructed subtree for any t > 0. 

Fix t\ > to > M —2 and choose sufficiently large £2 > t\ such that T^ft 2 ) contains 
T^fti) in its interior. That is, contains T^ftf), together with all the edges 

of the circular set On the one hand, T^(t 0 ) D T^(M — 2) ^ 0 if (j)' is 

sufficiently close to cj>. On the other hand, we see that if <f>' is sufficiently close to </>, 
then Tpfto) f] T^(t 2 ) C T^tf). For an arbitrary e £ T^(t 2 )\T^(ti), we claim that 
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e ^ T^i(to) if 4 y is sufficiently close to fi. In fact, suppose e = Xifl- ■ ■Dl„_i where 
Xi, ■ ■ ■ , X„_i e C. Write 7 * = Xi fl • • • flXj fl • • • nl„_i for z = 1, • • • , n— 1. Since 
e ^ we have for each z = 1 , • • ■ ,n — 1 , either |</>( 7 z)| > 2 + fi or | 0 (Xj)| > 

//*’ ( 7 ^). If (f>' £ H is sufficiently close to 0, then for each z = 1, • ■ • ,rz — 1, either 
W{li)\ > 2 + ti > 2 + to or | 0 '(X i )| > > i?‘l( 7 z); therefore e £ Tp(t 0 ). 

This proves the claim since there are only finitely many edges in . By 

the connectedness of T^(to), we have T^(t 0 ) C Thus T^(to) is finite, which 

implies that (/)' £ B if <// is sufficiently close to </>. 

In the above we have shown that B is open in "H; the claim that B M is open in 
TL^ follows easily. This proves Theorem 3.13 □ 


3.8. The diagonal slice. The results in the above sections allow us to write a 
computer program to determine approximations of the set T>, consisting of those 
x £ T>, with associated Hurwitz map (j) where the attracting tree T ,^ is within a 
specified size. A natural slice to consider is the diagonal slice, namely the set of 
x £ C such that (x, ■ ■ ■ , x) £ V (see |]]|] for the case where n = 3 where this slice 
was compared to the Schottky slice). We are grateful to Yasushi Yamashita who 
has written a program which draws the diagonal slices in the case n = 3 and n = 4 
given in Figure [2] As can be seen, there are many interesting features to these 
slices, most parts of the boundary are fractal with inward pointing cusps, much like 
the slices of various subsets of the quasi-Fuchsian space of a surface. In the case of 
n = 3 there appears to be a rather mysterious “tail” namely the real line segment 
[—2, s ) where — 2 < s < — 1 which does not lie in V but which appears to lie in its 
closure V. 

The next proposition shows that the diagonal slice contains the exterior of a 
disk centered at the origin with radius r = 2 1 ^ n ~ 2 \ in particular, it implies our 
assertion that T> is non-empty. 


Proposition 3.14. Let n > 3 be fixed. If \x\ n 2 > 2, then (ir, • • • ,x) £ C n is in 

V. 


Note that if x £ M. and \x\ n 2 < 2, then (x, ■ ■ ■ ,x) since condition (Bl) is 
not satisfied. 


Proof. Suppose |a"| n ~ 2 > 2 and let <f> be the Hurwitz map induced from x = 
(x, ■ ■ ■ ,x). We will show that there exists K > 2 such that A^K) = 0, hence 
the Bowditch conditions are satisfied. For 7 £ A, recall that d{ 7 ) denotes the dis¬ 
tance of 7 from the root vertex vq. If d( 7 ) = 0, 1 0 ( 7 )| = |.T n-2 | > 2. We claim that 
all the edges e :l adjacent to vq are ^-directed towards vq- This follows from 

Ix^-x] = \x\\x n ~ 2 -l\ > |a:| 


since 


„n— 2 


- 1 | > 


in—2 


- 1 > 1 . 


Choose K such that 2 < K < |a:| n . We claim that A^K) = 0. Otherwise, there 

exists 7 £ A<p(K) such that d( 7 ) = t is minimal, and from the above discussion, 
t = d( 7 ) > 2. Consider the geodesic path from v$ to 7 . As in the proof of 
Propostion |2.3[ the two edges at the ends of this path are ^-directed outwards. 
This implies that some vertex on this path is a fork, and from Lemma 2.2 (i) this 
implies that there is a path 7 ' £ A,p( 2) C A^(K) with d( 7 ') < t which contradicts 
the minimality of t. Hence A^K) = 0 as claimed. □ 
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3.9. The complement of V in C". We have seen that V is non-empty, here we 
show that the closure V is not all of C". In particular, 0 ^ V. Let B e ( 0) denote 
the ball of radius e about 0 in C". 

Theorem 3.15. There exists a positive constant e such that B e ( 0) n T) = 0. 

We first note that for sufficiently small e, if a £ B e ( 0) and the corresponding 
Hurwitz map <f> £ Tio, then the same computations as in m will show that we can 
obtain either an infinite descending path in A$, or 0 (y) £ (— 2 , 2 ) for some j £ A. 
In either case, </> ^ B. If p ^ 0, the argument is a little more delicate, but we can 
show the following. 

Suppose that </> £ TL^ and 7 = f] k ^ij X k £ Aij where X k £ X k . Let || 7 ||^ := 
maxfc^jj \x k \. 

Lemma 3.16. Let 7 = j -W- £ Aij consists of the sequence of edges {e m } and 
let Y m £ X be such that Y m H 7 = e m as in §2.17\ There exist positive constants 
£1 and £2 such that if <f> £ where p < E\, <f>( 7) ^ (—2,2), and H7H0 < £2, then 
there exists s £ Z such that |j/ s |, |y s + 2 | < £ 2 - 

Proof. The proof is similar to the proof the main theorem in m but slightly more 
technical, we omit the details. □ 


Now if a € B e ( 0) for sufficiently small £, with induced Hurwitz map and 
7 = j X k £ Aij contains the root Vq, then p < £1 and H 7 H 0 < £ 2 - Then 
either cf>( 7 ) £ (— 2 , 2 ) in which case <f> ^ £>, or by the lemma above, by replacing 
one of the X k , k ^ i,j by Y s or Y s+2 , we deduce that there are at least two 
a,f3 £ A which are edge-connected to 7 , but not to each other satisfying ||ck||^ < £ 2 , 
||/3|U < £2 ■ Furthermore, in general, because a and /3 are not edge-connected, either 
d(a) > d( 7 ) or d(/3) > d("f). We can then inductively produce either an infinite 
sequence with || 7 m ||0 < £2 or some S £ A with </>(<5) £ (—2,2). In either case, 


f> B which proves Theorem 3.15 


3.10. Properly discontinuous action of T n on V. 

Theorem 3.17. The action of T n onV (or V^) is properly discontinuous. 

Proof. The proof is essentially the same as that of Theorem 2.3 in m- We show 
that for any given compact subset K. of V , the set {g £ T n \ (glC) fMC ^ 0 } is finite. 
Suppose not, then there exists a sequence of distinct elements (g m )meN in r n and 
a m £ K, such that 5 m (a m ) £ K. for all m £ N. Since /C is compact, by passing to 
a subsequence, we may assume that a m -A a £ K. Let <f> = 4> a and 4> m = 
m £ N. As in the proof of Theorem |3.13[ there exist t 2 > t\ > 0 such that the tree 
Tj)(ti) is finite, and for all sufficiently large to, T^fti) is contained in the interior 
of Tfjit^. This implies that when m is sufficiently large, all log + \4> m \ can have the 
same constant appearing in the lower Fibonacci bounds. Hence g m ( a m) is far away 
from K. for sufficiently large to, a contradiction. This proves Theorem |3.17| □ 


4. Identities and proofs 

This section is devoted to the proof of the identities. We start with some pre¬ 
liminary results on convergence of various infinite sums. 
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4.1. Convergence of infinite sums. 

Proposition 4.1. Given a function f : A —t R >0 , */log + f has a lower Fibonacci 
bound on A, then the infinite sum converges absolutely for all t > 0. 

Proof. By definition, there exists a positive constant K such that, for all but finitely 
many 7 £ A, log/( 7 ) > I\~ 1 F( 7 ). Hence 

n (K~ 1 Fh)) N 

/( 7 ) > exp(/\ 1 F(j)) > -—- for all N £ N. 

Choose N £ N so that Nt > n — 1. Then 


E(/wr‘<cE(.F( 7))-™ <+00 

7 €lA 7 E.A 


for some constant C > 0, where the final inequality follows from Proposition|2.5| 


Recall (12.71 that a Hurwitz map <f> : X —> C can be extended to T^{A) 
for 0 < k < n — 2, in particular to ( A ) = V(A) —> C. We have: 


□ 

C 


Proposition 4.2. Given <f> £ B and t > 0, the infinite sums : ev(A) |^( u )l 4 an d 
Y^xex l^(^)l _4 converge absolutely. 

Proof. Since £ B, there is a finite ^-attracting subtree T of A. Consider an 
arbitrary vertex v £ V(A) \ V(T). Let v' be the unique vertex of distance 1 from 
v which is closer to T and suppose, without loss of generality that the edge e 
connecting v to v' is labeled by n. Write v = G k=l X k where X k = [u; { k }] £ X k so 
e = Xi D ••• Cl X n _i. Note that by construction, for 1 < i < j < n — 1, v is the 
vertex on [v; {*, j}] closest to T and similarly, it is also the vertex on X n closest to 
T. 

Since T is ^-attracting, the ^-induced directed edge e is directed towards v'. 
Therefore we have 


2 |^n| \xi ' ' ' X n — 1 | t 2 |j: n |' + |^1 * * * x n \. ( 21 ) 

Since <j> £ T>, <(>( 7 ) 0 for all 7 £ A and A^K) is finite for some K > 2, so 

there is a constant c = c((f>) > 0 such that |<^( 7 ) | > c for all 7 £ A. Noticing that 


n (n *">)=(^f^n ) c ”- i)(n - 2)/2 

l<i<j<n m^i,j 


and n(n — l )/2 — 1 = (n + l)(n — 2 )/ 2 , we have 

|*i ■ • • ^|(«- 1 )(«-2)/2 > c (n+l)(n-2)/2\ X3 . . . ^|_ 

It follows from (22) and plj ) that 

\4>{v)\ = |*i ■■■*„! >c(' 1+1 )/("- 1 )|^([u;{1,2}])| 2 /("- 1 )("- 2 ), 

\fi{X n )\ = |* n | > 2 _ 1 / 2 c( n+ 1 )/ 2 ( n_ 1 )(^([u; {1, 2}])| 1 /l n_1 )( n_2 ). 


( 22 ) 

(23) 

(24) 


Since v is the vertex in the alternating geodesic [u;{l,2}] that is closest to T, 
all these alternating paths are distinct as v runs over V(A)\V(T) (with a slight 
adjustment to the indexing if e is labeled by 1 or 2). Thus for any t > 0, there is 
some constant C\ = > 0 such that 

E w«)r* < ci E i^(7)r 2t/(n - 1)(n - 2) 

veV(A) 76 A 


< + 00 . 
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Similarly, there is some constant C 2 = C 2 (</>) > 0 such that 

E iwr* < ^2 e i^7)r t/(n - 1)(n - 2) < +°c, 

xgx jgA 

where the final inequality in both cases follows from Proposition |4.1| This concludes 
the proof of Proposition |4.2| □ 


4.2. Induced weight 4>(e) on a directed edge. Given a //-Hurwitz map 4> which 
takes non-zero values, for a directed edge 

e-i { X \, • • • , X), • • • , X n }, Xj )■ X i ), i — 1, • • • , n 


(of color i) which points towards v = Xi fl • • • n X n , we define a induced weight 
V’(e'i) by 

V'(ei) =x i /Y\ j7 L i Xj. (25) 

It follows from the vertex and edge relations that 


Therefore we have 


V’(ei) + V’(-ei) = 1; 


E^) 

i= 1 



V’(-ei) = E^(e)) 




(26) 

(27) 


(28) 


Repeated use of (28 1 then gives that, for any (finite) subtree T of A, 


E 12 

eeC(T) v£V(T) 


0 (u) 


= 1 . 


(29) 


4.3. Solving for i/j(e). Given a fixed </> £ which assumes non-zero values and 
any directed edge e £ E(A), where e £A ({Xi,--- , Xi,-- - , X ra };X' -A X*), we 
have ip(e) = x i/ Y\ m ^i x m and ip(-e) = By the vertex equations at 

v = e Cl Xi and u' = efl X', ip(e) and ip(—e) are the two roots of the quadratic 
equation in Xi/Y[ miti x m : 

(*i/ n m^i X mf - (®i/ n m ^i **,) + ( “ m) / ( Tlm^i ®m) = ( 30 ) 

Suppose e = £^>(e), that is, |.t'| > |x»|. Then |^>(e)| < \ip(~e)\ and hence we have 

V’(e) = ( 31 ) 


where the square root is assumed to have non-negative real part. 
Let 7 = [v;{i,j}\ £ 

: x: 


square sum weight < 7 ( 7 ) = 
1 


A, where j ^ i. Recall that <£( 7 ) = j 

2 Then we can rewrite (311 as: 


and the 


-0(e) = 2 i 1 ~ \j l ~ 4 ( x j + a( A) ~ m)A#(7) 2 ) 


(32) 
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4.4. Estimate of ip(e) — |/i(</>( 7 )). Recall the function h : (C\[— 2, 2] —> C defined 
by h(x) = 1 — \/l — 4/x 2 . With notation as in the previous paragraph, we have 


V>(e) - ^ 


and therefore 


1 



l^(e) - x/i(<A(7))I < 


where 5i(z) is the real part of z £ C. Hence, for any cf> £ B^, there is a constant 
C = C{(j)) > 0 such that 

l^(e) - y))| < C\ Xj \ 

4.5. Proofs of identities. 

Theorem 4.3. Suppose 4> £ B^. Then we have 

Y k^t)) - Y 

7 ZzA v€V(A) 

where the two infinite sums converge absolutely. 


Jf_ 

<t>{v) 


= 1 


(33) 


(34) 


In particular when p, = 0, we have 


■= Y 




= i. 


7 €lA 7 GA 

Proof. Since 4> £ there is a nonempty (^-attracting subtree T C A, that is, 
for each edge e £ E(A) not contained in T, the <j>- induced directed edge E^{e) is 
directed towards T. Let T m C A, m > 0 be the subtree spanned by those vertices 


of A that are of distance not exceeding m from T. By (29), we have, for all m > 0, 


Y 


<t>(v) 


= 1 . 


(35) 


e€C(T m ) v€V(T m ) 

Let A m C A, m > 0 be the set of those elements of A that are of distance not 
exceeding m from T. Then A = Um=0“4™ = -A 0 LI U™=o(^™+i\-^™)- Similarly, 
let X{m) C X, m > 0 be the set of those elements of X that are of distance not 
exceeding m from T; then we have 

* = U™=o = *(0) U Um=o( x (rn + 1 )\X(m)). 

We claim that, asm-loo, 


Y h ^)) “ Y 


7 £Arr 


^V(T m+1 ) 


(f{v) 


- 1 -> 0 . 


(36) 


The desired identity (34) then follows by passing to limits. 


Given an arbitrary e £ C(T m+1 ), m > 0, suppose the underlying edge e is of 
color i and let v = X 1 fl • • • fl X n be the head vertex of e, where X\, ■ ■ ■ , X n £ X 
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are indexed by colors. Let e* be the edge incident to v that is closer to T than e. 
Suppose e* is of color j. Then j ^ i. Let 7 = [v; {*, j}] £ A. Then 7 £ A m . In this 
way, to each e £ C(T m+ 1 ) is associated a unique element 7 £ A rn . Note that each 
element 7 £ A m contains exactly two edges in C(T m+ 1 ). Hence each 7 £ A m is 
associated to exactly two edges, say e and e', in C(T m +i)- On the other hand, to 
each e £ C(T m+ 1 ) is associated Xj £ Xj f](X(m + l)\T(m)), and conversely, each 
X £ X(m + l)\Af(m) is associated to exactly n—1 edges in C(T m+1 ). 

By (l35| and the above associations, the left side of (36) equals 


E M<K 7 )) - E V’(e) 

e£C(T m+1 ) 

= E ([^ ft (^(7)) - V’(e)] + 7)) - tHe')]) 

= 51 (^ ft (^(7)) - V’(e))- 

eeC(T m+1 ) 


Since (j> £ by the discussion in 14.4 there is a constant C = C(<j>) > 0 such 
that \ — ip(e)\ < C\(f>(Xj)\~ 2 . Hence the modulus of left side of (36) equals 


I 51 ^(^(7)) - 51 V'(e) 

eSC(T m+1 ) 

< 51 ||/i(^(7))-V’(e)|! 

eeC(T m+1 ) 

< 55 (n — \)C\(j)(X)\~ 2 —> 0 as m —» 00 

XeX(m+l)\X(m) 


since the infinite sum J2xex l?K^QI 2 converges by Proposition 
the claim and thus finishes the proof of Theorem |4.3| 


4.2 


This proves 

□ 


Theorem |4.3| is the special case of Theorem 
version when /1 / 0: 

Suppose <j> £ Bfj_. Then we have 

5 Mt) ^ £ ( X " ( X + n(n-!)H 7 )-J ^ " W?) = ^ ^ 

where the infinite sum converges absolutely. 


1.5 when [i = 0. We recall the general 


Proof of Theorem 1.5 We shall obtain the desired identity (37) by rewriting the 
second infinite sum on the left side of identity (34) as follows. 

To each pair (v, 7 ) where 7 £ A and v £ W( 7 ), we associate the value n ( n 2 -i) • 

Note that passing through any vertex v £ V(A), there are exactly n(n — l)/2 
elements [v; {*, j}] £ A, 1 < i < j < n. Therefore we have 


E 

vev(A) 


(f{v) 


2 

n(n — 1) 


E E 

76.A 11^7(7) 


(t>{v)' 
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By a summation identity (Proposition 4.1 in [9]), we have 


\ P _ P 1, 4 


from which (37) follows immediately. This completes the proof of Theorem 1.5 □ 


4.6. Variations of identities. Theorem 
1 )) of the following theorem. 


1.5 


is a special case (with q^j = 2/n(n — 


Theorem 4.4. Suppose <j> £ B^. Choose arbitrary qij £ C with Xu<i<j< n q t j = 1, 
then we have 


Y Y M 7 ,««)“ Y Y 

!<*<.? 7£*'4ij l<i<j<n^£Aij 




v ) 

^( 7 ) - M/ 



where the infinite sums converge absolutely. 


= 1 , 

(38) 


Proof. The proof is essentially the same as the proof of Theorem |1.5[ Instead of 
assigning the same weight 2/n(n — 1) to all 7 £ A, we assign the weight qij to 

7 e Aj- □ 


We also have the following relative version of the identities, in the case where <fi 
may not satisfy the Bowditch conditions (Bl) and (B2), but they are satisfied for a 
subset A°~{e) C A for some ^-directed edge e £ E{A). Essentially the same proof 
yields the following: 

Proposition 4.5. For <j> £ and e £ E(A), let e = E^fie). Suppose that 

A-(e)f|r 1 [- 2 , 2 ]= 0 , 


and for some K > 2, 


is finite. Then 




V’(e) = Y 2M7) + H WV). 

7 GA°(e) 7'6-4 _ (e) 

where the infinite sum on the right side converges absolutely. 
In particular when p = 0, we have 

1 


V’(e) = Y oM'Kt)) + Y M'HY))- 


7 eA°(e) 


yeA~ (e) 


(39) 


Remark 4.6. With the above proposition and following the computations in the 
proof of Proposition 2.9 of [20], we can show that ( [39]) st ill holds whe n tpj 'y) = ±2 
for a finite number of 7 £ v4 0 - (e)> thus the identity (|37[ in Theorem 
well in such conditions. 


1.5 


holds as 
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5. Further directions 

There are many interesting questions and directions to be explored. We list some 
below: 

(1) Foremost perhaps is the question of whether the sets V defined, and the 
identities derived here have interesting geometric interpretations in terms 
for example of hyperbolic surfaces or other geometric objects. As noted 
in the introduction, the case n = 3 is well studied and corresponds to the 
character variety of iy, and the original McShane identity, the case n = 4 
also has the interesting interpretation in terms of the Fricke space of the 
thrice-punctured projective plane from the work of Huang-Norbury. 

(2) The geometry of the regular subtrees T^(A) for 1 < k < n — 1 and the 
extended Hurwitz map on these sets is an interesting topic. It would be 
interesting to see if the geometric picture of the Siepinski simplices we dis¬ 
cussed for A = T' 2 fA) generalizes to these objects, and if the extended 
Hurwitz maps have interesting properties which characterize them, for ex¬ 
ample, edge relations etc. 

(3) In this paper, we described a non-empty open subset T> of C n on which r n 
acts properly discontinuously. A natural question is if this is the largest 
open subset with this property. Other basic properties of this set are also 
unknown, for example if this set is connected, if the boundary is always 
fractal-like, etc. Restriction of the action to R n or other subfields is also 
interesting. One could also look at the subset of Hurwitz maps which are 
fixed by some element of F n , that is, for which f> a = <t> g ( a ) for some g G T n . 
In this case, the Bowditch conditions will not be satisfied but we can define 
relative Bowditch conditions similar to [2T] . 

(4) The dynamics of the action of P n on the complement of the closure of V 
seems quite mysterious and worth exploring. Of interest for example would 
be if there exists some easily defined subset on which the action of r n is 
ergodic. 

(5) Finally, the methods described in this paper are fairly general and it would 
be interesting to see if they can be applied to for example the study of 
Apollonian circle/sphere packings where a similar group action is observed. 


Appendix: Polynomial automorphisms 

Horowitz in [7] studied the group of polynomial automorphisms of C 3 preserving 
the polynomial 

x + y + z — xyz. 

Here we extend the study and give the proof of Theorem 0 

Proof. It is clear that the elements of r n , T n and S n are polynomial automorphisms 
of C n preserving the Markoff-Hurwitz polynomial H(x), thus the group generated 
by these elements is a subgroup of P*. To complete the proof, we need to show the 
other inclusion. Let 

X\ -A i?i, X2 —> R-2, ’ ' ' ,X n —> R n 

be an arbitrary element 0 £ T* where Ri, R^, ■ ■ ■ , R n are polynomials in aq, X 2 , • • •, 
x n of degree rq,r 2 ,--- ,r n , respectively. Since 0 keeps invariant the polynomial 
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H{x), we have 

n 

Rf + -^n — | + ^2 H - ‘ 


- 


ik ( 4 °) 

i=l i=l 

We observe that the degree of the right-hand side polynomial is n and the degree 
of the left hand side polynomial is not great than max{2ri, 2 r 2 , • • • , 2r n , " =1 r *}- 
In the following, we follow the method in [2] and decompose polynomials into sums 
of homogeneous polynomials, that is, 

R ± = i?( ri) + J^ ri_1) + • • • + R { °\ R,[ ri) ± 0, R { ° ] e C, 

r 2 = R^ + R^-V + ... + R ( °\r { 2 2) ± 0, R { ° ] e C, 


R n = R^ + R^~ 1] + • • • + R ( n °\ ± 0, i?i°) € C, 

(k) 

where Rj is the sum of the monomials of degree k in Rj, that is, the homogeneous 
polynomial of degree k in Rj. 

We prove by induction on the highest degree of 0. Note that by applying per¬ 
mutation automorphisms, we can always assume r\ < r 2 < • • • < r n . Furthermore, 
we know that if one of the polynomials R\, R2, ■ • • , R n is of degree zero, i.e just a 
constant, then 0 is not an automorphism of C". Thus we have > 1 for all i. 


First suppose r\ = r 2 = • ■ ■ = r n = 1, i.e. 0 is a linear automorphism. Then (40) 
implies nr=i^ 1) = nr= 1 Xi by comparing the highest terms on both sides. Thus by 
unique factorization, the polynomials R^\R 2 \ • • • , Rn' 1 are Ciaq, C 2 X 2 , ■ ■ • , c n x n 
with Ci £ C\{0} and JllLi c * = 1- By composing with a permutation, we can 
assume that 

Z?( 1 ) r. qn 

i J L n • 


= C 1 X 1 , = c 2 a; 2 , • 


Comparing the degree (n — l)-terms of (40) implies R.\ 0> = R. 2 J> = ■ ■ ■ = R„ 

0. Then c* = ± 1 and Jl, =1 c,; = 1, that is the automorphism is a sign-change 
automorphism. Therefore we have proved that the group A of linear automorphisms 
of C" preserving H(x) is generated by elements of T n and S n . It is easy to check 
that T n <\ A and T n fj S n is trivial, so A = T n xi S n . It is also clearly finite. 


>( 0 ) 


?( 0 ) 


Now we may assume r n 


> 1 . 

>(r 


Here we claim that r T 


= V ” -1 r . 
~ 2-4i=\ 


Otherwise, if 


) 2 is the only non zero homogeneous polynomial 


r n > Yh =1 n>n-l, then (R ( n 

of degree 2 r n > n in the left-hand side of (|40|), which implies that (|40|) cannot be 
true; or else, if r n 


<E«b, then nr=r# 


is the only non zero homogeneous 


polynomial of degree Xa=i r i > n i n the left-hand side of (40), which also implies 
that (40) cannot be true either. 


Therefore, r n = XuLi 1 r i and the terms of degree greater than n in the left-hand 
side of (40) must cancel. The sum of terms of highest degree on the left-hand side of 
© is (H 


h2 - nr=i thus r ^ ] 

polynomial automorphism of C n 


= n'Ll 1 R,- r ' ^ ■ Now consider the following 


n— 1 


X\ —y R x — R\jX2 —y R2 — R21 


, X n — 1 


EL 


n— 1 


= Rn— 


1 ? 


— t R' n ~ Ri~Rni 
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which is the composition b n o <9. We can check that the maximal degree of the 
above polynomials {R'}™ =1 is strictly less than r n . Therefore by induction, b n o <9, 
and hence <9 are both generated by elements in r n , T n and S n . 

It is straightforward to show that r n < T* and T n p| T is trivial, hence r* = 
r n x\ A, which completes the proof. □ 
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